The crossing numbers of $K_m\times P_n$ and $K_m\times C_n$
نویسندگان
چکیده
The crossing number of a graph G is the minimum number of pairwise intersections of edges in a drawing of G. In this paper, we study the crossing numbers of Km ×Pn and Km × Cn.
منابع مشابه
On independent domination numbers of grid and toroidal grid directed graphs
A subset $S$ of vertex set $V(D)$ is an {em indpendent dominating set} of $D$ if $S$ is both an independent and a dominating set of $D$. The {em indpendent domination number}, $i(D)$ is the cardinality of the smallest independent dominating set of $D$. In this paper we calculate the independent domination number of the { em cartesian product} of two {em directed paths} $P_m$ and $P_n$ for arbi...
متن کاملStafic versus Dynamic power Losses in CMOS Considering Temperature VLSI S 1 - stems
The static power consumprion is analysed with taking into account reverse biased p_n jun;ti; current and MOSFET leakage current. The p_n junction reverse current is assessed as a sum of saturation I, and generation I*.n .o,r,fon"nrr. fl. donrinant leakage cument of MId structirc for deep s,ubmigro.n technologies is subthrc_sholA .rrrcnt I,"u [2], thus this. is the only con'lponcnt considc.rcd. ...
متن کاملGroup ${1, -1, i, -i}$ Cordial Labeling of sum of $C_n$ and $K_m$ for some $m$
Let G be a (p,q) graph and A be a group. We denote the order of an element $a in A $ by $o(a).$ Let $ f:V(G)rightarrow A$ be a function. For each edge $uv$ assign the label 1 if $(o(f(u)),o(f(v)))=1 $or $0$ otherwise. $f$ is called a group A Cordial labeling if $|v_f(a)-v_f(b)| leq 1$ and $|e_f(0)- e_f(1)|leq 1$, where $v_f(x)$ and $e_f(n)$ respectively denote the number of vertices labelled w...
متن کامل2-recognizability of the simple groups $B_n(3)$ and $C_n(3)$ by prime graph
Let $G$ be a finite group and let $GK(G)$ be the prime graph of $G$. We assume that $ngeqslant 5 $ is an odd number. In this paper, we show that the simple groups $B_n(3)$ and $C_n(3)$ are 2-recognizable by their prime graphs. As consequences of the result, the characterizability of the groups $B_n(3)$ and $C_n(3)$ by their spectra and by the set of orders of maximal abelian subgroups are ...
متن کاملAutomatic continuity of almost multiplicative maps between Frechet algebras
For Fr$acute{mathbf{text{e}}}$chet algebras $(A, (p_n))$ and $(B, (q_n))$, a linear map $T:Arightarrow B$ is textit{almost multiplicative} with respect to $(p_n)$ and $(q_n)$, if there exists $varepsilongeq 0$ such that $q_n(Tab - Ta Tb)leq varepsilon p_n(a) p_n(b),$ for all $n in mathbb{N}$, $a, b in A$, and it is called textit{weakly almost multiplicative} with respect to $(p_n)$ and $(q_n)$...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012